Take a train from Budapest Keleti pu to NyÃregyháza and step out at Tokaj. The ticket costs about 10-12 euros. With direct connection it takes about 2.40 from Budapest.